#include<stdio.h>
#include<malloc.h>
#include<assert.h>

#define SEQLIST_SIZE 8
#define INC_SIZE 3

typedef int ElemType;

typedef struct SeqList
{
	ElemType *base;
	int capacity;
	int size;
}SeqList;

bool Inc(SeqList *list);
void InitSeqList(SeqList *list);
void push_back(SeqList *list, ElemType x);
void push_front(SeqList *list, ElemType x);
void show_list(SeqList *list);
void pop_back(SeqList *list);
void pop_front(SeqList *list);
void insert_pos(SeqList *list ,int pos,ElemType Item);
int find(SeqList *list, ElemType key);
int length(SeqList *list);
void delete_pos(SeqList *list, int pos);
void delete_val(SeqList *list, ElemType key);
void sort(SeqList *list);
void reserve(SeqList *list);
void clear(SeqList *list);
void destroy(SeqList *list);
void merge(SeqList *li, SeqList *my, SeqList *your);
